Base station and method for resource allocation in a 3gpp lte network

ABSTRACT

Embodiments of a base station and methods for allocating uplink bandwidth using SDMA are generally described herein. In some embodiments, uplink bandwidth request messages are received on a bandwidth request contention channel from one or more subscriber stations. The uplink bandwidth request messages are generated by the subscriber stations by modulating pilot subcarriers of a randomly selected disjoint pilot pattern with a randomly selected orthogonal sequence. The base station allocates uplink bandwidth to the subscriber stations when the uplink bandwidth request messages are successfully detected and decoded. The base station uses an SDMA technique to determine channel responses based on the orthogonal sequences to detect and decode the uplink bandwidth request messages.

PRIORITY CLAIM

This application is a continuation of U.S. patent application Ser. No.12/169,731, filed on Jul. 9, 2008, which is incorporated herein byreference in its entirety.

TECHNICAL FIELD

Some embodiments pertain to bandwidth allocation in wireless accessnetworks. Some embodiments pertain to uplink bandwidth requests anduplink bandwidth request ranging in broadband wireless access networks,such as WiMax networks.

BACKGROUND

In many conventional wireless access networks, bandwidth requests bysubscriber stations consume a large amount of overhead and collisions ofsimultaneously submitted requests cause an increase in latency. Thus,what is needed are apparatus and methods that reduce the amount ofoverhead for bandwidth requests, and apparatus and methods that reducethe latency caused by collisions of simultaneously submitted bandwidthrequests.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a space-division multiple access (SDMA) wirelessaccess network in accordance with some embodiments;

FIG. 2 illustrates uplink and downlink subframes of an uplink bandwidthrequest process in accordance with some embodiments;

FIG. 3 illustrates tiles of a bandwidth request contention channel inaccordance with some embodiments;

FIG. 4 illustrates disjoint pilot patterns in accordance with someembodiments; and

FIG. 5 illustrates uplink and downlink subframes of an uplink bandwidthrequest process in accordance with some alternate embodiments.

DETAILED DESCRIPTION

The following description and the drawings sufficiently illustratespecific embodiments to enable those skilled in the art to practicethem. Other embodiments may incorporate structural, logical, electrical,process, and other changes. Examples merely typify possible variations.Individual components and functions are optional unless explicitlyrequired, and the sequence of operations may vary. Portions and featuresof some embodiments may be included in, or substituted for those ofother embodiments. Embodiments set forth in the claims encompass allavailable equivalents of those claims.

FIG. 1 illustrates a SDMA wireless access network in accordance withsome embodiments. Network 100 includes base station 102 and one or moresubscriber stations (SS) 104. In multiple-access embodiments, basestation 102 communicates with subscriber stations 104 by transmittingwithin downlink (DL) subframes 107 and subscriber stations 104communicate with base station 102 by transmitting within uplink (UL)subframes 109. Base station 102 may include one or more maps in downlinksubframes 107 to indicate the particular time and frequency resourcethat each subscriber station 104 may receive information within thecurrent downlink subframe and the particular time and frequency resourcethat each subscriber station 104 may transmit information within a nextuplink subframe.

Base station 102 may include, among other things, physical (PHY) layercircuitry 112 to communicate signals with subscriber stations 104, andsignal processing circuitry (SPC) 114 to processes the signals receivedfrom subscriber stations 104 and to process signals for transmission tosubscriber stations 104. In some embodiments, physical layer circuitry112 may be configured to receive orthogonal sequences over a bandwidthrequest contention channel from subscriber stations 104. Signalprocessing circuitry 114 may detect and/or decode the received signals,as described in more detail below, to allocate uplink bandwidth tosubscriber stations 104.

In some embodiments, base station 102 may receive, among other things,the orthogonal sequences from subscriber stations 104 through aplurality of antennas 103 and may use one or more SDMA techniques tohelp differentiate two or more of the orthogonal sequences that havecollided. Accordingly, transmissions of colliding subscriber stationsmay be detected for allocation of uplink bandwidth. These embodimentsare described in more detail below.

In some embodiments, base station 102 and subscriber stations 104 maycommunicate using a multicarrier communication technique that usesorthogonal frequency division multiplexed (OFDM) communication signals.The OFDM signals may comprise a plurality of orthogonal subcarriers. Insome of these multicarrier embodiments, base station 102 may be part ofa broadband wireless access (BWA) network communication station, such asa Worldwide Interoperability for Microwave Access (WiMax) communicationstation, although the scope of the invention is not limited in thisrespect. Subscriber stations 104 may be BWA network communicationstations, such as WiMax subscriber stations, although the scope of theinvention is not limited in this respect. In some embodiments, basestation 102 and subscriber stations 104 may communicate using a multipleaccess technique, such as orthogonal frequency division multiple access(OFDMA). Subscriber stations may be almost any portable wirelesscommunication device, such as a personal digital assistant (PDA), alaptop or portable computer with wireless communication capability, aweb tablet, a wireless telephone, a wireless headset, a pager, aninstant messaging device, a digital camera, an access point, atelevision, a medical device (e.g., a heart rate monitor, a bloodpressure monitor, etc.), or other device that may receive and/ortransmit information wirelessly.

In some embodiments, base station 102 and subscriber stations 104 maycommunicate in accordance with specific communication standards, such asthe Institute of Electrical and Electronics Engineers (IEEE) standardsincluding the IEEE 802.16-2004 and the IEEE 802.16(e) standards forwireless metropolitan area networks (WMANs) including variations andevolutions thereof, although the scope of the invention is not limitedin this respect as they may also be suitable to operate in accordancewith other techniques and standards. In some embodiments, base station102 and subscriber stations 104 may operate in accordance with theprovisions of the IEEE 802.16(m) task group. For more information withrespect to the IEEE 802.16 standards and task groups, please refer to“IEEE Standards for Information Technology—Telecommunications andInformation Exchange between Systems”—Local and Metropolitan AreaNetworks—Specific Requirements—Part 16: “Air Interface for FixedBroadband Wireless Access Systems,” May 2005 and relatedamendments/versions. In some embodiments, base station 102 andsubscriber stations 104 may communicate in accordance with the 3GPP LTEstandards.

Antennas 103 and 105 may comprise one or more directional oromnidirectional antennas, including, for example, dipole antennas,monopole antennas, patch antennas, loop antennas, microstrip antennas orother types of antennas suitable for transmission of RF signals. In someembodiments, instead of two or more antennas, a single antenna withmultiple apertures may be used. In these embodiments, each aperture maybe considered a separate antenna. In some SDMA and multi-usermultiple-input, multiple-output (MIMO) embodiments, antennas 103 may beeffectively separated to take advantage of spatial diversity and thedifferent channel characteristics that may result between each ofantennas 103 and each antenna 105. Although subscriber stations 104 areillustrated with only a single antenna 105, subscriber stations 104 mayinclude more than one antenna.

FIG. 2 illustrates uplink and downlink subframes of an uplink bandwidthrequest process in accordance with some embodiments. Uplink (UL)subframes 202, 206 and 210 may correspond to uplink subframes 109 (FIG.1), and downlink (DL) subframes 204 and 208 may correspond to downlinksubframes 107 (FIG. 1).

In these embodiments, base station 102 (FIG. 1) may receive orthogonalcodes from subscriber stations 104 (FIG. 1) in uplink subframe 202 andmay broadcast the detected orthogonal codes in downlink subframe 204 toindicate when a detected subscriber station may transmit a request foruplink bandwidth in uplink subframe 206. Base station 102 (FIG. 1) mayprovide bandwidth allocations to subscriber stations in downlinksubframe 208, and subscriber stations 104 (FIG. 1) may transmit uplinkdata during a portion of uplink subframe 210 as indicated by basestation 102 (FIG. 1) in downlink subframe 208. As described in moredetail below, base station 102 (FIG. 1) uses SDMA techniques to detectsignals received by colliding subscriber stations in uplink subframe202. Base station 102 (FIG. 1) may also use SDMA techniques to decodeuplink bandwidth request messages concurrently received in uplinksubframe 206.

FIG. 3 illustrates tiles of a bandwidth request contention channel inaccordance with some embodiments. In these embodiments, subscriberstations 104 (FIG. 1) may transmit orthogonal sequences in two or moretiles 302 during uplink subframe 202 (FIG. 2). Each of tiles 302 maycomprise a time-frequency block of the bandwidth request contentionchannel. The two or more tiles utilized by a particular subscriberstation may comprise different sets of frequency subcarriers as shown.Base station 102 (FIG. 1) may detect one or more of subscriber stations104 (FIG. 1) by applying each of a plurality of the orthogonal sequencesto the received orthogonal sequences. In these embodiments, base station102 (FIG. 1) receives the orthogonal sequences from subscriber stations104 (FIG. 1) through antennas 103 (FIG. 1) and uses an SDMA technique tohelp differentiate two or more of the orthogonal sequences that may havecollided. In these embodiments, subscriber stations 104 (FIG. 1) maytransmit their orthogonal sequences in two or more frequency orthogonaltiles 302 over bandwidth request contention channel during uplinksubframe 202 (FIG. 2).

As illustrated in FIG. 3, the orthogonal sequence transmitted in each oforthogonal tiles 302 is transmitted by a subscriber station on differentfrequency subcarriers. In the example of FIG. 3, the first three bits ofthe orthogonal sequence may be transmitted on one subcarrier, the nextthree bits may be transmitted on another subcarrier, etc. Although tiles302 are illustrated for transmission of only twelve bits, the orthogonalsequences generally include many more bits.

FIG. 4 illustrates disjoint pilot patterns in accordance with someembodiments. In some embodiments, base station 102 (FIG. 1) maybroadcast a schedule in downlink subframe 204 (FIG. 2) which includesthe detected orthogonal codes and an assignment of one of a pluralitydisjoint pilot patterns 400 to each detected subscriber station 104(FIG. 1). Each disjoint pilot pattern 400 may be used for subsequenttransmission by a detected subscriber station 104 (FIG. 1) of an uplinkbandwidth request message in uplink subframe 206 (FIG. 2). Disjointpilot patterns 400 may comprise orthogonal (i.e., non-overlapping) pilotsubcarriers 402 and non-orthogonal (i.e., overlapping) data subcarriers404. Thus, each pilot subcarrier 402 of disjoint pilot pattern 400A mayhave a null subcarrier 406 in a corresponding location of disjoint pilotpattern 400B, and each pilot subcarrier 402 of disjoint pilot pattern400B may have a null subcarrier 406 in a corresponding location ofdisjoint pilot pattern 400A. Accordingly, orthogonal sequencestransmitted on pilot subcarriers 402 of one of disjoint pilot patterns400 may be used to help determine the channel response for thetransmitting subscriber station as well as to help identify thesubscriber station. Accordingly, the use of SDMA processing techniquesby base station 102 (FIG. 1) allows subscriber stations 104 (FIG. 1) tosubmit requests for uplink bandwidth simultaneously using the samefrequency data subcarriers.

In some embodiments, at least some of subscriber stations 104 (FIG. 1)use non-orthogonal data subcarriers 404 for transmission of the uplinkbandwidth request messages in next uplink subframe 206 (FIG. 2). Basestation 102 (FIG. 1) may receive the uplink bandwidth request messagesin next uplink subframe 206 (FIG. 2) from two or more of the subscriberstations may use SDMA techniques to separate the uplink bandwidthrequest messages sent by the two or more subscriber stations 104(FIG. 1) on the same data subcarriers 404. In these embodiments, uplinkbandwidth request messages may be sent using different of disjoint pilotpatterns 400. Although FIG. 4 illustrates only two disjoint pilotpatterns 400, embodiments may use more than the two disjoint pilotpatterns that are illustrated.

In some embodiments, each subscriber station 104 (FIG. 1) may transmitan orthogonal sequence in uplink subframe 202 (FIG. 2) and may transmitan uplink bandwidth request message in uplink subframe 206 (FIG. 2)using one antenna 105 (FIG. 1), although this is not a requirement. Basestation 102 (FIG. 1), on the other hand, receives the uplink bandwidthrequest messages with two or more of antennas 103 (FIG. 1) so that SDMAtechniques may be utilized.

Referring to FIGS. 1-4, in some embodiments, the orthogonal sequencesmay be randomly selected by subscriber stations 104 prior to theirtransmission in uplink subframe 202. In these embodiments, subscriberstations 104 transmit the randomly selected orthogonal sequences in twoor more tiles 302 during uplink subframe 202 to initiate a request foruplink bandwidth. In these embodiments, subscriber stations 104 mayrefrain from transmitting non-orthogonal codes or partially orthogonalcodes, such as code-division multiple access (CDMA) codes, to basestation 102 over the bandwidth request contention channel to initiate arequest for uplink bandwidth. In a conventional WiMax network, bandwidthrequests by subscriber stations include non-orthogonal codes orpartially orthogonal codes, such as CDMA codes, modulated on asignificant portion of subcarriers of one OFDM symbol.

In these embodiments, each subscriber station 104 may select two or morenon-overlapping tiles 302 for transmission of an orthogonal sequence onthe bandwidth request contention channel. The tiles may be randomlyselected and a subscriber station 104 may end up selecting tiles thatpartially or fully overlap with the tiles selected by other subscriberstations. The use of SDMA techniques by base station 102 helps thedifferent orthogonal codes to be detected.

Since the use of SDMA augments the channel bandwidth for the requests,the collision rate and delay are reduced. The use of SDMA also magnifiesnetwork throughput using augmented spatial channels, which are formed byantennas 105 of subscriber stations 104 and antennas 103 of base station102. In accordance with embodiments, SDMA, when is utilized forbandwidth requests, allows two or more subscriber stations 104 totransmit simultaneously. In contrast, when a collision occurs inconventional bandwidth request schemes, neither of the subscriberstations are detected.

In a conventional bandwidth request scheme, CDMA codes are used to helpdifferentiate subscriber stations. In accordance with some embodiments,these CDMA codes are replaced by a set of orthogonal sequences b_(i) fori=1, . . . , M, where

${b_{j}^{H}b_{i}} = \left\{ \begin{matrix}{M,} & {{{for}\mspace{14mu} i} = j} \\{0,} & {{{for}\mspace{14mu} i} \neq {j.}}\end{matrix} \right.$

Any frequency offset may be corrected using downlink common pilot orpreamble and the time offset is bounded by periodical ranging.Furthermore, the orthogonal sequence may be sent in multiple tiles 302.Each tile 302 is a time-frequency resource block and may comprisesubcarriers adjacent in time and frequency. The orthogonal sequencetransmitted in each of the tiles 302 may be the same, although differentsequences may be used. The channel response over an entire tile 302varies little and is treated as constant over that tile.

In some embodiments, each subscriber station 104 randomly selects oneout of the M sequences and transmits the selected sequence on thebandwidth request contention channel that are formed by tiles 302. Insome example embodiments, base station 102 may use four receive antennas103 to receive sequences from two subscriber stations 104 that each useone transmit antenna 105. The received signal in tile ‘t’ can be modeledas

$\begin{matrix}{\underset{\underset{Y{(t)}}{}}{\begin{bmatrix}{y_{1,1}(t)} & \ldots & {y_{1,M}(t)} \\\vdots & \; & \vdots \\{y_{4,1}(t)} & \ldots & {y_{4,M}(t)}\end{bmatrix}\;} = {{\underset{\underset{H{(t)}}{}}{\begin{bmatrix}{h_{1,1}(t)} & {h_{1,2}(t)} \\\vdots & \vdots \\{h_{4,1}(t)} & {h_{4,1}(t)}\end{bmatrix}}\underset{\underset{B}{}}{\begin{bmatrix}b_{1,1} & \ldots & b_{1,M} \\b_{2,1} & \ldots & b_{2,M}\end{bmatrix}}} + \underset{\underset{N{(t)}}{}}{\begin{bmatrix}{n_{1,1}(t)} & \ldots & {n_{1,M}(t)} \\\vdots & \; & \vdots \\{n_{4,1}(t)} & \ldots & {n_{4,M}(t)}\end{bmatrix}\;}}} & (1)\end{matrix}$

where y_(i) _(a) _(,i) _(t) (t) represents the received signal at a basestation antenna i_(a) at time i_(t); h_(i) _(s) _(,j) _(a) (t)represents the channel response from subscriber j_(a)'s transmit antennato the base station antenna i_(a) and is assumed to be constant over thetile; b_(i)=└b_(i,1) . . . b_(i,M)┘ represents the orthogonal sequencesent by subscriber i; and n_(i) _(a) _(,i) _(t) (t) represents theadditive white Gaussian noise (AWGN) noise at the base station antennai_(a) at time i_(t). The two transmitted sequences may be detected inaccordance with:

$\begin{matrix}{{\left\lbrack {{\hat{b}}_{1},{\hat{b}}_{2}} \right\rbrack = {\underset{\overset{\sim}{B},{\overset{\sim}{b}}_{1},{{\overset{\sim}{b}}_{2} \in {\{{b_{i},{i = 1},\mspace{11mu} \ldots \mspace{11mu},\; M}\}}}}{\arg \; \max}{\sum\limits_{t}{{{Y(t)}{\overset{\sim}{B}}^{H}}}_{1}}}},} & (2)\end{matrix}$

where

${A}_{1} = {\sum\limits_{i,j}{{a_{i,j}}.}}$

The original channel H(t) may be treated as the transmitted data and theoriginal data B as the channel carrying the virtual data H(t). Allpossible sequences {tilde over (B)}s may be tried to match against thereceived signals Y(t). The sequence with the best fit may be selected.The noise term N(t) is not amplified in Equation (2) because {tilde over(B)} consists of unit vectors. Furthermore, Equation (2) may be used todetect subscriber stations 104 even when two subscriber stations 104transmit the same sequences because the use of SDMA can differentiatethe two subscriber stations 104 based on the difference of their spatialchannels.

After subscriber stations 104 are detected, base station 102 mayschedule the actual submission of the bandwidth request and broadcastthe schedule in downlink subframe 204. The bandwidth request submittedby subscriber stations 104 in uplink subframe 206 may be submitted usingSDMA. In these embodiments, the SDMA processing techniques are extendedfor bandwidth requests and base station 102 may allocate time-frequencysubchannels for two or more detected subscriber stations 104 to transmiton the same subchannels and may assign two disjoint pilot patterns 400Aand 400B to the two detected subscriber stations 104 so that basestation 102 may estimate the channel responses from each of the twosubscriber stations 104. In these embodiments, base station 102 mayassign a different one of disjoint pilot patterns 400 to the twodetected subscriber stations 104. The two detected subscriber stations104 may submit their bandwidth requests over the same subchannels inuplink subframe 206.

FIG. 5 illustrates uplink and downlink subframes of an uplink bandwidthrequest process in accordance with some alternate embodiments. Uplink(UL) subframes 506 and 510 may correspond to uplink subframes 109 (FIG.1), and downlink (DL) subframe 508 may correspond to one of downlinksubframes 107 (FIG. 1).

In these embodiments, uplink bandwidth request messages may be receivedon the bandwidth request contention channel from one or more subscriberstations 104 (FIG. 1) in uplink subframe 506. The uplink bandwidthrequest messages may be generated by subscriber stations 104 (FIG. 1) bymodulating pilot subcarriers of a randomly selected disjoint pilotpattern 400 (FIG. 4) with a randomly selected orthogonal sequence.Allocations of uplink bandwidth may be provided to subscriber stations104 (FIG. 1) in downlink subframe 508 when the uplink bandwidth requestmessages are successfully detected and decoded. In these embodiments,the first three steps of the uplink bandwidth request process of FIG. 2are combined and thus, bandwidth can be allocated quicker, with lessbandwidth consumption, and with reduced latency.

In these embodiments, base station 102 (FIG. 1) may receive the uplinkbandwidth request messages through two or more antennas 103 (FIG. 1) andmay apply SDMA techniques to determine channel responses based on theorthogonal sequences to detect and decode the uplink bandwidth requestmessages. In these embodiments, the uplink bandwidth request messagesmay be received on the bandwidth request contention channel in uplinksubframe 506.

In these embodiments, subscriber stations 104 (FIG. 1) may randomlyselect one of a plurality of disjoint pilot patterns, such as one ofdisjoint pilot patterns 400 (FIG. 4), and one of a plurality oforthogonal sequences prior to transmitting the uplink bandwidth requestmessages. Data subcarriers 404 (FIG. 4) may be modulated by subscriberstations 104 (FIG. 1) with an uplink bandwidth request data element. Inthese embodiments, base station 102 (FIG. 1) may determine a channelresponse for each subscriber station 104 (FIG. 1) by applying each ofthe orthogonal sequences of the plurality to signals received on thepilot subcarriers of disjoint pilot patterns 400 (FIG. 4).

Referring to FIGS. 1 and 3-5, in some embodiments, when a single uplinkbandwidth request is received from one subscriber station 104 in uplinksubframe 506, base station 102 may detect the uplink bandwidth requestusing maximum ratio combining (MRC) and may allocate uplink bandwidthfor an uplink data transmission in next downlink subframe 508 to the onedetected subscriber station.

When two colliding uplink bandwidth requests are received from twosubscriber stations 104 over the bandwidth request contention channeland when the two subscriber stations have randomly selected differentdisjoint pilot patterns and different orthogonal sequences, base station102 may detect and decode the uplink bandwidth requests using a spatialdemultiplexing technique. Base station 102 may indicate an allocation ofuplink bandwidth for an uplink data transmission to each of the detectedsubscriber stations 104 in next downlink subframe 508. Thus, in theseembodiments, uplink bandwidth can be allocated in a two-step process,unlike convention processes using CDMA codes that require four or moresteps. In these embodiments, the spatial demultiplexing technique mayinclude either a minimum mean square error (MMSE) estimation techniqueor a zero-forcing technique, although the scope of the embodiments isnot limited in this respect.

In some embodiments, when two colliding uplink bandwidth requests arereceived from two subscriber stations over the bandwidth requestcontention channel and when the two subscriber stations have randomlyselected the same disjoint pilot pattern and different orthogonalsequences, base station 102 may attempt to detect and decode at leastone of the uplink bandwidth requests (e.g., with a higher error rate)using a spatial demultiplexing technique (e.g., MMSE or zero forcing).Base station 102 may also allocate uplink bandwidth for an uplink datatransmission to at least one of the subscriber stations when at leastone subscriber station was successfully detected. In these embodiments,the colliding uplink bandwidth request messages may be received on thebandwidth request contention channel in uplink subframe 506.

In some embodiments, when two colliding uplink bandwidth requests arereceived from two subscriber stations 104 over the bandwidth requestcontention channel and when the two subscriber stations 104 haveselected the same disjoint pilot pattern and the same orthogonalsequences, base station 102 may refrain from allocating bandwidth for anuplink data transmission to either of the two subscriber stations 104when the uplink bandwidth requests are unable to be detected and/ordecoded. In these embodiments, the base station 102 may be unable todetect either of the uplink bandwidth requests received on the bandwidthrequest contention channel in uplink subframe 506 since the twosubscriber stations 104 have selected the same disjoint pilot patternand the same orthogonal sequences. Accordingly, base station 102 isunable to provide a bandwidth allocation in next downlink subframe 508.Furthermore, since neither subscriber station 104 has been detected, thebase station 102 is unable to broadcast a detected sequence to allocatea transmission resource to a subscriber station 104 for submission of acontention-free uplink bandwidth request, as in the uplink bandwidthrequest process of FIG. 2.

In some embodiments, subscriber stations 104 may randomly select one oftwo disjoint pilot patterns 400 and one of two orthogonal sequences fortransmission of uplink bandwidth request messages. When more than twocolliding uplink bandwidth requests are received from more than twosubscriber stations 104 over the bandwidth request contention channel,base station 102 may attempt to detect one or more of the orthogonalsequences and the pilot patterns to detect one or more subscriberstations 104. Base station 102 may also broadcast in a downlinksubframe, such as downlink subframe 204 (FIG. 2), the one or moredetected orthogonal sequences and pilot patterns to allocate atransmission resource for each detected subscriber station 104. Thetransmission resource is to be used by the detected subscriber stations104 to retransmit a contention-free bandwidth request message. In theseembodiments, base station 102 may only be able to detect one or moresubscriber stations 104, but is likely to be unable to decode the uplinkbandwidth request messages. Thus, the detected subscriber stations 104may be allocated a transmission resource to retransmit an uplinkbandwidth request message in a next uplink subframe.

In some embodiments, each subscriber station 104 may include PHY layercircuitry and signal processing circuitry to perform the operationsdescribed herein. In these embodiments, the signal processing circuitrymay randomly select one of disjoint pilot patterns 400 and one theorthogonal sequences. The PHY layer circuitry may be configured totransmit an uplink bandwidth request message on the bandwidth requestcontention channel. The PHY layer circuitry may generate the uplinkbandwidth request messages by modulating pilot subcarriers of therandomly selected disjoint pilot pattern 400 with the randomly selectedorthogonal sequence.

Although base station 102 is illustrated as having several separatefunctional elements, one or more of the functional elements may becombined and may be implemented by combinations of software-configuredelements, such as processing elements including digital signalprocessors (DSPs), and/or other hardware elements. For example, someelements may comprise one or more microprocessors, DSPs, applicationspecific integrated circuits (ASICs), radio-frequency integratedcircuits (RFICs) and combinations of various hardware and logiccircuitry for performing at least the functions described herein. Insome embodiments, the functional elements of base station 102 may referto one or more processes operating on one or more processing elements.

Unless specifically stated otherwise, terms such as processing,computing, calculating, determining, displaying, or the like, may referto an action and/or process of one or more processing or computingsystems or similar devices that may manipulate and transform datarepresented as physical (e.g., electronic) quantities within aprocessing system's registers and memory into other data similarlyrepresented as physical quantities within the processing system'sregisters or memories, or other such information storage, transmissionor display devices. Furthermore, as used herein, a computing deviceincludes one or more processing elements coupled with computer-readablememory that may be volatile or non-volatile memory or a combinationthereof.

Embodiments may be implemented in one or a combination of hardware,firmware and software. Embodiments may also be implemented asinstructions stored on a computer-readable medium, which may be read andexecuted by at least one processor to perform the operations describedherein. A computer-readable medium may include any mechanism for storingor transmitting information in a form readable by a machine (e.g., acomputer). For example, a computer-readable medium may include read-onlymemory (ROM), random-access memory (RAM), magnetic disk storage media,optical storage media, flash-memory devices, and others.

The Abstract is provided to comply with 37 C.F.R. Section 1.72(b)requiring an abstract that will allow the reader to ascertain the natureand gist of the technical disclosure. It is submitted with theunderstanding that it will not be used to limit or interpret the scopeor meaning of the claims. The following claims are hereby incorporatedinto the detailed description, with each claim standing on its own as aseparate embodiment.

1. A resource allocation method performed by a base station forallocating resources to mobile stations, wherein the base station andthe mobile station communicate in accordance with one of the 3GPP LTEstandards, the method comprising: receiving scheduling requests withinresource elements of an uplink channel, the requests indicating a needfor the mobile station to be scheduled, the requests being receivedthrough a plurality of antennas; and transmitting a resource allocationto the mobile station by providing a mapping on a downlink channel thatindicates resources allocated, wherein the uplink channel is one ofeither a contention channel and a non-contention channel, and whereinwhen the request is received on a non-contention channel, the request isreceived within an assigned resource configured with an orthogonalsequence.
 2. The method of claim 1 wherein the scheduling requestscomprise requests for bandwidth allocation.
 3. The method of claim 1wherein the scheduling requests are configured in accordance with anorthogonal sequence for an antenna.
 4. The method of claim 3 wherein thescheduling request includes a cyclic-time shift of a base referencesequence modulated with time-domain orthogonal block spreading.
 5. Themethod of claim 1 wherein when the requests are received on a contentionchannel, the method includes using a space-division multiple access(SDMA) technique to help differentiate the requests.
 6. The method ofclaim 1 further comprising receiving uplink data on the assignedresource blocks using a plurality of antennas.
 7. A base stationconfigured to communicate with mobile stations in accordance with one ofthe 3GPP LTE standards, the base station comprising: physical layercircuitry to receive scheduling requests within resource elements of anuplink channel, the requests indicating a need for a mobile station tobe scheduled, wherein the requests are received through a plurality ofantennas; and processing circuitry to determine a resource allocationfor the mobile station and generate a mapping, wherein the physicallayer circuitry is to transmit the mapping on a downlink that indicatesresources allocated, wherein when the request is received on anon-contention channel, the request is received within an assignedresource configured with an orthogonal sequence.
 8. The base station ofclaim 7 wherein the scheduling requests comprise requests for bandwidthallocation.
 9. The base station of claim 7 wherein the schedulingrequests are configured in accordance with an orthogonal sequence for anantenna.
 10. The base station of claim 9 wherein the scheduling requestincludes a cyclic-time shift of a base reference sequence modulated withtime-domain orthogonal block spreading.
 11. The base station of claim 7wherein the uplink channel is either a contention channel or anon-contention channel.
 12. The base station of claim 11 wherein whenthe requests are received on a contention channel, the processingcircuitry is arranged to use a space-division multiple access (SDMA)technique to help differentiate the requests.
 13. The base station ofclaim 7 wherein the physical layer circuitry is configured to receiveuplink data on the assigned resource blocks using a plurality ofantennas.
 14. Signal processing circuitry arranged to: processscheduling requests that are received within resource elements of anuplink channel, the requests indicating a need for a mobile station tobe scheduled, the requests being received through a plurality ofantennas; and determine a resource allocation for the mobile station andgenerate a mapping for transmission on a downlink to indicate resourcesallocated to the mobile station, wherein when the request is received ona non-contention channel, the request is received within an assignedresource configured with an orthogonal sequence for an antenna, andwherein the uplink channel is either a contention channel or anon-contention channel.
 15. The signal processing circuitry of claim 14wherein the uplink channel is one of either a contention channel and anon-contention channel, and wherein when the requests are received on acontention channel, the signal processing circuitry is configured tousing a space-division multiple access (SDMA) technique to helpdifferentiate the requests.
 16. The signal processing circuitry of claim14 wherein the signal processing circuitry is part of a base stationthat communications with the mobile station communicate in accordancewith one of the 3GPP LTE standards.